Optimal Order Preconditioning of Finite Difference Matrices
نویسندگان
چکیده
منابع مشابه
Optimal Order Preconditioning of Nite Diierence Matrices
A new multilevel preconditioner is proposed for the iterative solution of two dimensional discrete second order elliptic PDEs. It is based a recursive block incomplete factorization of the system matrix partitioned in a two-by-two block form, in which the submatrix related to the rst block of unknowns in approximated by a MILU(0) factorization, and the Schur complement computed from a diagonal ...
متن کاملOptimal Evaluation of Finite Element Matrices
Assembling stiffness matrices represents a significant cost in many finite element computations. We address the question of optimizing the evaluation of these matrices. By finding redundant computations, we are able to significantly reduce the cost of building local stiffness matrices for the Laplace operator and for the trilinear form for Navier-Stokes. For the Laplace operator in two space di...
متن کاملOn Optimal Finite-Difference Approximation of PML
A technique derived from two related methods suggested earlier by some of the authors for optimization of finite-difference grids and absorbing boundary conditions is applied to discretization of perfectly matched layer (PML) absorbing boundary conditions for wave equations in Cartesian coordinates. We formulate simple sufficient conditions for optimality and implement them. It is found that th...
متن کاملPreconditioning Strategies for 2d Finite Difference Matrix Sequences
In this paper we are concerned with the spectral analysis of the sequence of preconditioned matrices {P−1 n An(a, m1,m2, k)}n, where n = (n1, n2), N(n) = n1n2 and where An(a, m1, m2 , k) ∈ RN(n)×N(n) is the symmetric two-level matrix coming from a high–order Finite Difference (FD) discretization of the problem
متن کاملNON-STANDARD FINITE DIFFERENCE METHOD FOR NUMERICAL SOLUTION OF SECOND ORDER LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS
In this article we have considered a non-standard finite difference method for the solution of second order Fredholm integro differential equation type initial value problems. The non-standard finite difference method and the composite trapezoidal quadrature method is used to transform the Fredholm integro-differential equation into a system of equations. We have also developed a numerical met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2000
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827597320770